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H - Host Interface or Line Card 
S - Mass Storage (e.g. Disk Drive) 
M - Memory (e.g. Storage Cache) 
C - Controller, (e.g. RAID Controller) 
R - Router Node 



Fig. 2B 
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Array controller issues a 
scrubbing operation 
command 
401 



Disk controller reads 
range of data, calculates 

new checksum, and 
compares new checksum 

to original checksum 



403 




No 



+ 

Indicate that data is 
erroneous 
407 



Indicate that scrubbing 
operation was successful 
406 



Yes 




Fig. 4 
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Fig. 5A 
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Fig. 5B 
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Array controller issues a 
scrubbing operation command 
for an extent of data; specifies 
extent checksum 
801 



Disk controller reads extent of 
data, calculates new extent 
checksum, and compares to 
specified checksum 
803 



No 

_*. — 

i Indicate that data is erroneous 
! 8QZ i 



Initiate scrubbing operation for a 
subunit of the extent of data 
809 



Indicate that scrubbing 
operation was successful 
806 




Yes — I 



Indicate that unit is not 
erroneous 
814 



Disk controller calculates new 
unit checksum and compares to 
specified checksum 
811 



Continue scrubbing 
817b 



Yes 




Indicate that unit is 
erroneous 
815 



i 



Stop 
817a 



Fig. 8 
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hxxay controller reads extent of 
data, calculates new extent 
checksum, and compares to 
existing extent checksum 
903 



Determine that data 
is not erroneous 
906 




Yes — 1 



Determine that data is erroneous 
907 



Array controller selects a unit 
from within the extent 
908 



Array controller calculates a new 
unit checksum for the selected 
unit and compares to an existing 
unit checksum for the 
selected unit. 
909 



Array controller selects 
another unit from within 
the extent 
914 




-Yes- 



Determine that unit is 
erroneous 
915 



T 



i Continue scrubbing l 
917b i " 



Stop 
917a 



Fig. 9 



